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METHOD and system for allocating bandwidth in a wireless 

COMMUNICATIONS NETWORK 



RELATED APPLICATIONS 

This application claims the benefit of U.S. 

Provisional Application Serial No. 60/112,748, filed 
December 17, 1998. 

TECHNICAL FIELD OF THE INVENTION 

The present invention relates generally to the field 

of wireless communications networks, and more 
particularly to a method and system for allocating 
bandwidth in a wireless communications network. 
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BACKGROUND OF THE INVENTION 



Wireline 



and 



wireless 



internet 



protocol 



(IP) 



networks haVe traditionally supported a best effort 
delivery of all traffic. To support enhanced services, 
5 multiple types, or classes, of services have been 
established and assigned certain quality of service (QoS) 
parameters that manage queues for each service type. The 
QoS parameters include delay, jitter, error rates, and 
throughput and can be provisioned on a per IP connection 

10 or per flow basis through mechanisms such as resource 
reservation protocol (RSVP) or can be provisioned on 
aggregate flows which are classified into service 
classes. The IP QoS architecture provides tools for 
marking IP flows, controlling and shaping the traffic of 

15 various IP flows, and managing various IP queues in order 
to ensure QoS behavior for each class of service. Queue 
management algorithms include head-drop, tail -drop, first 
in first out (FIFO) and random early detect (RED) . 
Internet service providers (ISPs) can utilize the service 

20 classes, their associate QoS behavior, and QoS 
provisioning to provide multiple service offerings to 
their business and consumer customers. 

Recent proposals for the IP QoS architecture include 
supporting bandwidth brokers that control and allocate 

25 internet or other network bandwidth. The bandwidth 
brokers can be programmed with an organization's 
policies, current allocation traffic, and new requests 
for allocations. The bandwidth brokers manage the 

allocations of bandwidth within their network domain and 

30 communicate with bandwidth brokers of other network 
domains to negotiate QoS parameters. 
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Wireless communication networks use the IP QoS 
architecture to support the transmission of data and/or 
voice traffic between mobile devices and a wireline 
network. Mobile devices may be located within the 
wireless network by the use of global positioning 
satellite (GPS) approaches and other wireless network 
based approaches . 

Proposals for IP QoS on wireless networks have 
focused on combating the error-prone wireless links. For 
example, ensuring efficient transport control protocol 
(TCP) performance over an error-prone wireless links as 
well as renegotiating QoS parameters and reallocating 
resources as error rates and/or other error link 
performance values degrade. The IP QoS architecture for 
wireless networks, however, does not efficiently allocate 
bandwidth to mobile devices that move within the coverage 
area and that cause interference with one another 
depending on their relative locations in the network. 
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SUMMARY OF THE INVENTION 

The present invention provides an improved method 
and system for allocating bandwidth in a wireless network 
that substantially eliminates or reduces problems and 
disadvantages associated with previous methods and 
systems. In particular, the present invention uses geo- 
location information to allocate bandwidth efficiently 
and cost-effectively in a wireless network. 

In accordance with one embodiment of the present 
invention, a method and system for allocating bandwidth 
in a wireless communications network includes a geo- 
location tool and an allocation engine residing on a 
computer-readable medium. The geo-location tool is 

operable to receive data for a wireless communications 
network including a plurality of geo-location areas and 
to estimate bandwidth parameters for a geo-location area 
based on the data. The allocation engine is operable to 
allocate bandwidth in the geo-location area based on its 
bandwidth parameters . 

In accordance with another aspect of the present 
invention, a method and system for estimating bandwidth 
requirements and allocating bandwidth in a wireless 
network includes determining bandwidth demand in an area. 
Interference contribution caused by the bandwidth usage 
is then determined. The interference contribution is 
added to the bandwidth demand and/or usage to estimate 
bandwidth requirements and allocate bandwidth in the 
area . 

In accordance with yet another aspect of the present 
invention, a method and system for estimating bandwidth 
for a mobile device includes determining a bandwidth 
demand for the mobile device based on a requested service 
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type. 



An interference contribution caused by the 



bandwidth demand is then determined based on the location 



interference contribution is added to the bandwidth 
5 demand to generate an estimated bandwidth requirement for 
the mobile device. 

In accordance with still another aspect of the 
present invention, a quality of service (QoS) filter and 
method are provided for a wireless connection. A 

10 location of a mobile device communicating over a wireless 
connection is received and used to determine QoS 
parameters for the connection based on the location of 
the mobile device. Out-of -level traffic is determined 
for the connection based on the QoS parameters. The QoS 

15 parameters may include peak rate, a time of day, and the 
location of the mobile device. 

In accordance with still another aspect of the 
present invention, a system for allocating bandwidth 
includes a plurality of first stage queues including a 

2 0 per connection queue and a QoS filter for each of a 
plurality of connections in an area of a wireless 
communications network. The connections are each 

associated with one of a plurality of service classes. A 
plurality of second stage queues include a per location 

25 queue for each of the service classes. An allocation 
engine is operable to determine allocation bandwidth for 
each service class based on the bandwidth demand in the 
first stage queues for the service class and interference 
contribution caused by the bandwidth demand. The 

30 allocation engine is further operable to allocate the 
allocation bandwidth to an extent available in the second 



of the mobile device in the wireless network. 



The 



\ 
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stage queues and to transfer traffic from the first stage 
queues to the second stage queues. 

In accordance with still another aspect of the 
present invention, an intelligent internet protocol (IP) 
5 wireless gateway is provided that includes a bandwidth 
supply map and an allocation engine. The bandwidth 
supply map indicates available bandwidth at each of a 
plurality of geo-location areas in a wireless network. 
The allocation engine is operable to generate and use the 

10 bandwidth supply map to allocate bandwidth to IP 
connections on a geo-location area basis in the wireless 
network. The allocation engine is further operable to 
account for bandwidth interference between IP connections 
in the bandwidth supply map. 

15 In accordance with still another aspect of the 

present invention, a method and system for brokering 
bandwidth in a wireless communications network includes 
determining bandwidth usage including interference 
contributions for each of a plurality of areas in the 

20 wireless communications network. A real-time bandwidth 
availability map is generated and maintained for each of 
the areas based on the bandwidth usage. An additional 
connection is accepted from an area in response to 
determining that sufficient bandwidth exists at the 

25 location to support the connections. 

Technical advantages of the present invention 
include providing an improved method and system for 
allocating bandwidth in a wireless network. In 
particular, the present invention estimates the geo- 

30 location specific usage, interference, and demand 
parameters for mobile devices in the wireless network and 
allocates bandwidth based on geo-location, allocation 



i 



ATTORNEYS DO 
067191 . 0106 




PjffENT APPLICATION 




7 



policies, and service class. 



Geo- location specific 



bandwidth allocation enhances the overall utilization of 
a wireless network to support various classes of traffic 
including, but not limited to, world wide web (WWW) 
5 browsing, Internet protocol (IP) telephony, Internet 
access, intranet access, file downloading, and e-mail and 
maintains stability of the wireless network in high 
traffic conditions. In addition, a network or resource 
owner may develop and serve a location specific service 

10 market. For example, the network owner may contract to 
provide an office building, a local cafe, a sports arena, 
or other entity with local wireless access. 

Another technical advantage of the present invention 
includes brokering bandwidth to service providers and 

15 consumers. In particular, real-time and geo-location 
specific bandwidth estimates are determined and provided 
to a network or resource owner. The network owner may 
then broker excess bandwidth or acquire needed bandwidth. 
As a result, the network or resource owner can optimally 

20 utilize its assets in time and space. 

Yet another technical advantage of the present 
invention includes providing accurate estimates of 
location-specific bandwidth availability, tools for 
estimating the location-specific demand via source 

25 profiling and usage profiling, and establishing QoS 
policies that are location, application, and class 
specific. In particular, a source map is developed 
indicating the potential geo-locat ions of specific 
sources of bandwidth usage, such as office buildings, 

30 highways, and/or local businesses with wireless access. 
Such geo-location sources can be predetermined or can be 
generated as a natural consequence of usage . Subscriber 
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usage profiles indicate the likelihood of the geo- 
location of a particular subscriber, the likelihood of 
its call holding time, the likelihood of its mobility or 
change in geo-location over time, service class 
5 invocation, and other parameters obtained via historical 
and other data. A current usage map indicates the real- 
type bandwidth being utilized at various geo-locations . 
An expected demand map uses the current usage map, usage 
profiling, and source maps to develop expected demand at 

10 the various geo-locations. An interference contribution 
map indicates an impact on resource usage of supporting 
various service classes at specific geo-locations. A 
bandwidth supply map uses the expected demand map, 
interference contribution map, current usage map, source 

15 map, specific allocation and queue management policies, 
service-class specific QoS mechanisms, and the specific 
geo-locations of allocation requests to determine 
bandwidth supply. 

Still another technical advantage of the present 

2 0 invention includes providing a method and system for 
estimating the bandwidth requirement of a device. In 
particular, the bandwidth requirement is determined based 
on the class of service, geo-location, and interference 
contributions of the device. As a result, bandwidth can 

25 be accurately determined and allocated to mobile devices 
within a mobile network. 

Still another technical advantage of the present 
invention includes providing an intelligent IP wireless 
gateway. In particular, IP QoS agreements and mechanisms 

30 are mapped with IP and QoS management to form intelligent 
wireless gateways. These intelligent IP wireless 
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gateways are IP gateways that are aware of time -varying 
and location-specific bandwidth in a wireless network. 

Other technical advantages of the present invention 
will be readily apparent to one skilled in the art from 
the following figures, description, and claims. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present 
invention and its advantages, reference is now made to 
the following description taken in conjunction with the 
5 accompanying drawings, wherein- like reference numerals 
represent like parts, in which: 

FIGURE 1 is a block diagram illustrating a wireless 
network in accordance with one embodiment of the present 
invention; 

10 FIGURE 2 is a block diagram illustrating a system 

for allocating bandwidth within the wireless network of 
FIGURE 1 in accordance with one embodiment of the present 
invention; 



15 source map of FIGURE 2 in accordance with one embodiment 
of the present invention; 

FIGURE 4 is a flow diagram illustrating development 
and maintenance of the subscriber profiles of FIGURE 2 in 
accordance with one embodiment of the present invention; 
20 FIGURE 5 is a graphical diagram illustrating the 

current usage and performance map of FIGURE 2 in 
accordance with one embodiment of the present invention; 

FIGURE 6 is a graphical diagram illustrating the 
current demand map of FIGURE 2 in accordance with one 
25 embodiment of the present invention; 

FIGURE 7 is a flow diagram illustrating development 
of the expected demand map of FIGURE 2 in accordance with 
one embodiment of the present invention; 



3 0 expected demand map of FIGURE 2 in accordance with one 
embodiment of the present invention; 



FIGURE 3 is a graphical diagram illustrating the 



FIGURE 8 is a graphical diagram illustrating the 
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FIGURE 9 is a flow diagram illustrating generation 
of the interference contribution map of FIGURE 2 in 
accordance with one embodiment of the present invention; 

FIGURE 10 is a graphical diagram illustrating the 
interference contribution map of FIGURE 2 in accordance 
with one embodiment of the present invention; 

FIGURE 11 is a flow diagram illustrating the 
allocation of bandwidth in the bandwidth allocation 
system of FIGURE 2 in accordance with one embodiment of 
the present invention; 

FIGURE 12 is a flow diagram illustrating a method 
for allocating bandwidth in the allocation engine of 
FIGURE 2 in accordance with one embodiment of the present 
invention; 

FIGURE 13 is a graphical diagram illustrating the 
bandwidth supply allocation map of FIGURE 2 in accordance 
with one embodiment of the present invention; and 

FIGURE 14 is a block diagram illustrating a 
bandwidth broker for a wireless network in accordance 
with one embodiment of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

FIGURE 1 illustrates a wireless network 10 in 
accordance with one embodiment of the present invention. 
5 In this embodiment, the wireless network 10 is a cellular 
network in which terrestrial wireless transmission 
originates in geographically delimited cells. It will be 
understood that the present invention may be used in 
connection with other suitable wireless networks. 

10 Referring to FIGURE 1, the wireless network 10 

covers a contiguous area that is broken down into a 
series of overlapping cells 12. Each cell 12 has a base 
station, or server, 14 and may be subdivided into a 
plurality of geo-location areas 16. The geo-location 

15 areas 16 are each a defined area in which bandwidth may 
be allocated to mobile devices. The geo-location areas 
16 may have a resolution greater than, less than, or 
equal to cell size. In a particular embodiment, the geo- 
location areas 16 are substantially square in shape to 

2 0 form a contiguous grid over the coverage area. Thus, the 

geo-locations 16 may be shared by one or more cells 12. 

Each server 14 provides a radio frequency (RF) link 
for mobile devices 18 within its cell 12. The wireless 
RF link to the mobile devices 18 in the cell 12 may be 
25 based on established standard such as IS-54 (TDMA) , IS-95 
(CDMA), GMS and AMPS, 802.11 based WLAN, or new upcoming 
standards such as CDMA 2000 and W-CDMA or proprietary 
radio interfaces. The mobile devices may be cell phones, 
data phones, data devices, portable computers, or any 

3 0 other suitable device capable of communicating 

information over a wireless link. Due to the nature of 
the RF airlink, the interference generated by the usage 
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of various mobile devices 18 is inter-dependent. 



That 



is, the interference generated by the usage of a mobile 
device 18 including transmittal and receiving signals is 
not only dependent on its geo-location, but is also 
5 dependent on the geo-location of surrounding mobile 
devices 18 and the usage of those devices. Thus, the 
cellular network is an inherently interference-limited 
network with bandwidth usage in a particular location 
impacting the interference in specific areas of the 
10 neighborhood. In the complete spectrum sharing systems 
such as CDMA and W-CDMA, bandwidth usage in a particular 
area directly impacts the bandwidth available at 
different locations in the neighborhood. 



15 which to communicate with the mobile devices 18 in the 
cells 12. The bandwidth is used by the server 14 and the 
mobile devices 18 to communicate voice and data 
information. The supported bandwidth is a function of 
various factors such as frequency reuse, carrier to 

20 interface ratio, bit-energy to noise ratio, effective 
bit-rate per connection and the like. In accordance with 
the present invention and as described in more detail 
below, the bandwidth available to allocate to certain 
flows is geo-location dependent, and time dependent based 

25 on current usage of other flows in the geo-neighborhood . 

The servers 14 are each connected to a mobile 
gateway 2 0 that allocates bandwidth within the wireless 
network 10, routes traffic, and tracts the location of 
the mobile devices 18 in the cells 12. The position of a 

30 mobile device may be determined using network-assist, 
global position systems (GPS) and radio frequency 
fingerprinting.- Preferably, the positioning technique 



The servers 14 each have a defined bandwidth with 
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provides fast and accurate information with respect to 
the location of the mobile device 18 to minimize 



users move from cell 12 to cell 12, a hand-off operation 
5 between base stations 14 is performed by the mobile 
gateway 2 0 . 

The mobile gateway 2 0 provides connectivity from the 
wireless network 10 to a wireline network 24 via circuit 
switched and packet switch wireless data protocols. The 

10 wireline network 24 may be the Internet, intranet, 
extranet, or other suitable local or wide area network. 
For the internet, the mobile gateway 2 0 provides an 
access, or entry point for all transport control 
protocol/internet protocol (TCP/IP) data connections to 

15 the wireless network. Each mobile gateway 2 0 may serve 
one or more servers 14. Bandwidth allocation and other 
functionality of the mobile gateways 2 0 may instead be 
implemented by a mobile switching center (MSC) , data 
interworking function (IWF) devices, and other suitable 

2 0 network devices without departing from the scope of the 
present invention . 

FIGURE 2 illustrates a bandwidth allocation system 
50 for the wireless network 10 in accordance with one 
embodiment of the present invention. In this embodiment, 

25 the bandwidth allocation system 50 comprises software 
stored on a computer-readable medium. The software 
includes programs, modules, functions, database tables 
and entries, data, routines, data storage, and other 
suitable elements that may operate in the mobile gateway 

30 20 or be distributed between components of the wireless 
network 10. As described in more detail below, the 
bandwidth allocation system 50 combines geo-location 



acquisition time for position information. 



As mobile 




V 
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information with a dynamic bandwidth allocation and queue 
management mechanism to deliver location-specific 
bandwidth efficiently and cost-effectively. 

Referring to FIGURE 2, the bandwidth allocation 
system 50 includes a data input subsystem 52, a geo- 
location tool, or subsystem, 54 that uses data from the 
input subsystem 52 to generate maps, profiles, and other 
geo- location, specific tools, and an allocation subsystem 
56 that uses the tools generated by the geo- location tool 
54 to implement allocation and scheduling of wireless 
traffic in the wireless network 10. The data input, 
tool, and allocation subsystems 52, 54, and 56 combined 
geo- location information with a dynamic bandwidth 
allocation and queue management mechanism to deliver 
location-specific bandwidth efficiently and cost- 
effectively. 

The data input subsystem 52 provides historical, 

'"'Vis. 

empirical, field, environmental, statistical, and other 
suitable data on or related to the operation of the 
wireless network 10 or components within the wireless 
network 10 that can be used to estimate bandwidth demand, 
use, and interference within the wireless network 10. In 
one embodiment, the data input subsystem 52 includes 
historical data 60, QoS policies and service level 
agreement information 62, allocation policy agreement 
information 64 and empirical, field, and environmental 
data 66. The historical data 60 provides historical 
performance data on the operation of the wireless network 
10. The historical data 60 is connection data gathered 
from a switch, router, or other component external to 
and/or within the wireless network 10. The historical 
data 60 may include for each connection a time of day, 
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call/service type, location, time until move or change in 
location, and completion time. The QoS policies and 
service level agreement information 62 provide 
information on service level agreements and QoS policies 
5 of the business and consumers for the wireless network 
10. The allocation policy agreement information 64 
provides allocations policies and agreements for the 
wireless network 10. Provision of the policies and 
agreement information 62 and 64 allows contractual 

10 obligations to be accounted for in allocated bandwidth 
within the wireless network 10. The empirical, field, 
and environmental data 66 provides information that may 
be used along with historical data 60 to allocate 
bandwidth within the wireless network 10 . In one 

15 embodiment, the empirical, field, and environmental data 
66 includes empirical data per service type, location- 
specific RF measurements, and location-specific 
interference estimates. The empirical, field, and 

environmental data may be taken from measurements within 

2 0 the wireless network 10, other suitable components 

internal and/or external to the wireless network 10, or 
treatises and statistical information available for 
wireless networks . 

The geo-location tool 54 processes input data to 
25 determine current and/or expected location-specific 
bandwidth demand and/or use. In the illustrated 

embodiment, the geo-location tool 54 provides maps and 
profiles that are used to determine allocation and/or 
scheduling of traffic in the wireless network 10. The 

3 0 maps may be graphical maps, database entries indexing the 

relevant information, and/or other suitable 

representations of the data. In one embodiment, the tool 
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m is 



20 



25 



30 



subsystem 54 includes a source map 70, a subscriber 
profile 72, a current usage map 74, and expected demand 
map 78, a current demand map 76, and an interference 



54 utilizes some or all of the profiles and maps to 
allocate traffic on a per location and per class basis. 

As described in more detail below, the source map 70 
characterizes bandwidth sources within a geo-location 
area across time. The subscriber profiling 72 provides a 
profile as to each subscriber's location, likelihood, or 
probability of mobility and handoffs, likelihood of call 
hold time, class of service and vocation, and the like. 
The current usage map 74 indicates the current usage and 
performance at specific geo-location areas. The current 
demand map 76 indicates the resource request at various 
geo-location areas at the current time. The expected 
demand map 78 projects the expected resource request for 
a specified time in the future. The expected demand map 
78 may be generated from the source map 70, subscriber 
profile 72, and the current demand map 76. The 
interference contribution map 80 maintains data on the 
probability of interference contribution to one or more 
servers 14 and the value of interference contribution to 
the one or more servers 14 . 

The allocation subsystem 56 allocates bandwidth on a 
per flow, or per connection basis based on maps and 
profiles generated by the tool subsystem 54 as well as 
•other available data. Accordingly, bandwidth is 

allocated on a per class and per location basis. In one 
embodiment, the allocation subsystem 56 includes an 
allocater 82, bandwidth supply allocation map 84, a flow 
classifier 90, a per-flow remarking engine 92, queuing 



contribution map 80. 



In this embodiment, tool subsystem 
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information 94, and allocation implementation engine 96, 



implementation engine 96, and/or other or different 
components of the allocation subsystem 56 form an 
5 allocation engine for performing location-specific 
allocation in the wireless network 10. 

The allocater 82 generates a bandwidth supply 
allocation map 84 based on the current usage map 74, 
current demand map 76, expected demand map 78, and the 
10 interference contribution map 80. The bandwidth supply 
allocation map 84 indicates the amount of bandwidth that 
is potentially available at each geo-location area in the 
coverage area and is updated as available supply is 
utilized . 

15 The flow classifier 90 marks the incoming packets 

into various classes or service types. The per-flow 
remarking engine 92 remarks the packets based on the per- 
flow queue statistics 94, the QoS policies and service 
level agreements 62, the interference contribution map 

20 80, and the current demand map 76. The allocation 
implementation engine 96 allocates the supplied bandwidth 
to the respective output queues 98 for a specific geo- 
location area. Further information on queue management 
and the interaction of supply allocation with queuing is 

25 described in more detail below in connection with FIGURE 
11 . 

In operation of the allocation system 50, the supply 
allocation map 84 is determined via the use of the 
expected demand map 78, current demand map 76, 
30 interference contribution map 80, current usage map 74, 
and service-level agreements or specific static and/or 
dynamic allocation policies 64. Upon supply allocation, 



and output queues 98. 



The allocater 82, 



allocation 
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the current usage and performance map 74 is updated in 
time to reflect the real-time usage of bandwidth in geo- 
location areas and time. The current usage and 

performance map 74 is also used to maintain the 
5 historical database 60. This historical database 60 in 
turn is utilized to update the source map 70 for each 
geo-location area, subscriber profiling 72, QoS policies 
and behaviors 62 and allocation policies 64. 

FIGURE 3 illustrates the source map 70 for a geo- 

10 location area in accordance with one embodiment of the 
present information. In this embodiment, the source map 
70 is graphically displayed. The source map 70 may 
instead be represented by data in a database table or 
other suitable data store. As previously described, the 

15 source map 70 identifies bandwidth sources within a geo- 
location area across time. 

Referring to FIGURE 3, the source map 70 is 
generated and maintained for locations of specific 
sources of usage such as a high population facility with 

20 wireless office access 100, a local business such as a 
restaurant or cafe 102 with local wireless access service 
guarantees, highways, and other traffic routes 104 and 
the like. The high population facility may be an office 
building, business park, business or educational campus, 

25 mall, specific residential area and subdivision, base, 
air or sea port, arena, and the like. 

In one embodiment, as illustrated by zoomed area 
106, the source map 70 is subdivided into a plurality of 
bins 108 arranged in a grid pattern. The data in the 

3 0 source map 70 may be generated and maintained on either a 
per-bin resolution or may be aggregated over several bins 
and updated as the data per bin changes. In a particular 
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embodiment, each bin 108 indicates a specific source 
value that provides the relative bandwidth usage of 
structures in the bin 108. In this embodiment, a bin 108 
with a value 5 represents five times the bandwidth 
5 consumption relative to the bin with value 1. At a 
minimum, the source map 70 should include the peak rate 
for bins 108 within each geo-location area. It will be 
understood that - bandwidth usage may be otherwise 
indicated in the source map 70. 

10 The source map 70 is analogous to a contour map in 

which bandwidth hot spots or geo-locations or sources 
such as a kiosk supply mobiles a high quantity of data. 
As a user, or subscriber, passes a high bandwidth source 
geo-location, its bandwidth consumption behavior may be 

15 modified by the requirement to link into the high 
bandwidth source. The source map 70 can be generated 
from predetermined sources such as allocated services 
agreement for specific office buildings 100 and local 
businesses 102. This information can be combined with 

2 0 operational data from the wireless network 10, 
demographic data for the coverage area and government and 
other statistics on traffic patterns and behaviors along 
a highway, downtown area, mall, or other area at 
different points in time. 

25 FIGURE 4 is a flow diagram illustrating development 

and maintenance of subscriber profiles 72 in accordance 
with one embodiment of the present invention. In this 
embodiment, the subscriber profiles 72 are stored in a 
database table indexed by subscriber. The entry for each 

30 subscriber stores probabilities of the subscriber's 
location, likelihood of mobility and/or handoffs, 
likelihood of call hold time, class of service invocation 
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and the like at each point in time. The subscriber 
profile 72 should include at least enough information to 
allow the allocation system 50 to predict when and where 
each subscriber will initiate connections, as well as, 
5 the mobility, bandwidth and duration of the connections. 

Referring to FIGURE 4, for each subscriber call 120, 
the data on the time of day 122, caller service type 124, 
location of origination 126/ time until move or change in 
location 128, and completion time 130 are recorded. As 

10 used herein, the term each means every one of at least a 
subset of the identified items. The data on the time of 
day 122 and the location 126 are used to develop a 
location profile versus time of day 132 which in turn is 
used to estimate the probability of presence in a certain 

15 location as a function of time 134. The data on call or 
service type 124 along with a completion time 130 are 
used to estimate the probability of service type 
invocation 13 6 of a particular subscriber. The data on 
the completion time 13 0 is also used to estimate the 

20 probability distribution function of the completion time 
138. The data on the location of origination 126 and 
time until move or change in location 128 is used to 
develop a location and mobility profile 140. The 
location and mobility profile 140 is used to estimate the 

25 probability of mobility as a function of time 142 and to 
estimate the probability of presence of the subscriber in 
a specific location given presence for a period of time 
in the current location . 

The probability estimates of initial location versus 

30 time 134, probability of service or call type invocation 
136, probability distribution of call completion time 
138, and probability estimates related to mobility 142 
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collectively form a subscriber profile 72. This 
subscriber profile 72 is recorded in the historical data 
60 and combined with new data for each connection to 
continuously enhanced from historical data 60 for the 
5 particular subscriber. 

FIGURE 5 illustrates the current usage map and 
performance map 74 in accordance with one embodiment of 
the present invention. In this embodiment, the current 
usage and performance map 74 is graphically illustrated 

10 with the corresponding data stored in a database table in 
the historical data 60 on a per geo-location and per- 
connection basis. As previously described, the current 
usage and performance map 74 indicates the current usage 
and performance in the specific geo-locat ions of the 

15 coverage area. 

Referring to FIGURE 5, the current usage and 
performance map 74 is maintained for all servers 14 in a 
geo-location area. The current usage and performance map 
74 identifies the servers 14 and indicates their 

2 0 location. In one embodiment, as illustrated by zoomed 
area 150, the current usage and performance map 74 is 
subdivided into a plurality of bins 152 arranged in a 
grid. The data in the usage and performance map 74 may 
be generated and maintained on either a per-bin 

25 resolution or may be aggregated over several bins 152 and 
updated as the data per bin changes. In a particular 
embodiment, each bin 152 stores usage and performance 
data including data rate, activity, class or service 
type, primary server, neighboring servers, and current 

30 rate of call blocks or failures. In the current usage 
and other maps, the data rate is the peak rate. 
Together, the rate, activity, and class can be used to 
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determine 



an average 



rate 



for 



a 



connection. 



At 



a 



minimum, the current usage map 74 should include the peak 
rate for each bin 152 or set of bins 152 in the geo- 



5 specific to that location may be also be included. For 
example, bin 154 may indicate a usage by an active call 
using 14.4 kbps data rate, with an activity factor of 1, 
call -type of class 4, served by server 1, no neighboring 
servers, and with a call block and/or failure rate of 0.1 

10 percent. Current use for additional connections are 
illustrated in FIGURE 5. 

FIGURE 6 illustrates the current demand map 76 in 
accordance with one embodiment of the present invention. 
In this embodiment, the current demand map 76 is 

15. graphically illustrated with the corresponding data 
stored in a database table in the historical data 60 on a 
per geo-location and per-connection basis. As previously 
described, the current demand map 76 indicates the 
resource request at various locations at the current 

2 0 time. 

Referring to FIGURE 6, the current demand map 76 is 
maintained for all servers 14 and each of the geo- 
location areas. The current demand map 76 identifies the 
servers 14 and indicates their locations. In one 

25 embodiment, as illustrated by the zoomed area 160, the 
current demand map 76 is subdivided into a plurality of 
bins 162 arranged in a grid covering the geo-location. 
The data in the current demand map 7 6 may be generated 
and maintained on either a per-bin 162 resolution basis, 

3 0 or may be aggregated over several bins 162 and updated as 

the data per bin changes. In a particular embodiment, 
each bin 162 stores data for resource requests that 



location. 



Other suitable use and performance data 
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include data rate, activity, class or service type, 
primary server, and neighboring servers. At a minimum, 
the current demand map 76 should include peak rates for 
connections in each bin 162 or set of bins 162. It will 
5 be understood that other data related to determining 
current demand at a geo- location may also be included. 
For example, bin 164 may include a resource request for a 
call using a 14.4 kbps data rate with an activity factor 
of 0.42, the call-type class of 1, served by server 1, 

10 and with neighboring servers 2 and 3. Expected demand 
for additional connections are illustrated in FIGURE 6. 

FIGURE 7 is a flow diagram illustrating generation, 
or development, of the expected demand map 78 in 
accordance with one embodiment of the present invention. 

15 The current demand map 7 6 is different than the current 
usage map 74 in that the expected demand includes 
unsatisfied demand that has been requested by mobile 
devices 18. In the illustrated embodiment, the expected 
demand map 78 is generated from data of the source map 

20 70, subscriber profiling 72, and current demand map 74. 
In particular, current demand for each geo-location is 
altered based on the source map 70 for the geo-location 
and subscriber profiling 72 to estimate the expected 
demand. In estimating the expected demand, the source 

25 map 70 predicts the likelihood of businesses and other 
entities in each geo-location going active. The 
subscriber profiling 72 predicts when active connections 
will terminate and predicts when inactive devices will 
initiate a connection. These probabilities are used to 

3 0 alter the current demand map 76 to the expected demand 
for the next predefined period of time. The period of 



ATTORNEYS DCT 
067191 . 0106 




!T 




INT APPLICATION 



25 



time may be a fraction of a second or several seconds in 
duration . 

FIGURE 8 illustrates the expected demand map 78 in 
accordance with one embodiment of the present invention. 
5 In this embodiment, the expected demand map 78 is 
graphically illustrated with the corresponding data 
stored in a database table on a per geo-location and per 
connection basis. The database table may be stored in 
the historical data 60. As previously described, the 
10 expected demand map 78 projects the expected resource 
request in some period of time in the future. 



expected demand map 78 identifies the servers 14 in the 



embodiment, the expected demand map 78, as illustrated by 
zoomed area 170 is subdivided into a plurality of bins 
172 arranged in a grid covering the geo-location. Data 
for the expected demand map 7 8 may be generated and 

20 maintained either on a per bin 172 resolution, or may be 
aggregated over several bins 172 and updated as the data 
per bin 172 changes. In a particular embodiment, each 
bin 172 stores expected demand data including data rate, 
activity, class or service type, primary server, and 

2 5 neighboring servers. For example, bin 174 may store 
expected demand by an active call that will use 14.4 kbps 
data rate with an activity factor of 0.42, cell -type of 
class 1, served by server 3 and with neighboring server 
2 . Expected demand for additional connections are 

30 illustrated in FIGURE 8. At a minimum, the expected 
demand map 78 should include the peak rate for each bin, 
or set of bins in a geo-location. It will be understood 



Referring to FIGURE 8, the expected demand map 78 is 
maintained for all servers 14 in a geo-location. The 



15 geo-location and indicates their location. 



In 



one 
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10 

W 15 

fu 

20 
25 



that the expected demand map 78 may include additional or 
other information that can be used in determining, or 
estimating, expected demand within the wireless network 
10 . 

Together, the current and expected demand maps 76 an 
78 provide a profile within particular geo-location areas 
in the coverage area. This profile is time-variant and 
incorporates time sequential snap-shots of the geo- 
locations that tracts all bandwidth sinks within the 
area . 

FIGURE 9 is a flow diagram illustrating generation 
of the interference contribution map 80 in accordance 
with one embodiment of the present invention. In this 
embodiment, the interference contribution map 80 
indicates the expected resource usage for each class of 
service at each geo-location area. 

Referring to FIGURE 9, the interference contribution 
map 80 is generated using information and data on the 
various service and/or call types 180, empirical data per 
service type 182, location specific radio frequency 
measurements 184 , location-specific interference 

estimates 188, and historical performance and/or data 
analysis 190. The empirical data per service type 182 
provides power use on a per bandwidth basis. The 
location-specific radio frequency measurements 184 
provide information on actual interference data. This 
information is used along with the geo-location grid 192 
to generate the interference contribution map 80. The 
service and/or call types 180 may be obtained from the 
QoS policies and service level agreements 62 . The 
remaining information may be obtained from the empirical, 
field, environmental data store 66. 
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FIGURE 10 illustrates the interference contribution 
map 8 0 in accordance with one embodiment of the present 
invention. In this embodiment, the interference 

contribution map 80 is graphically displayed with the 
5 corresponding data being stored in the database table on 
a per geo-location and per service type basis. As 
previously described, the interference contribution map 
8 0 indicates the expected resource usage of each class of 
service at specific geo-location areas. 

10 Referring to FIGURE 10, the interference 

contribution map 80 is maintained for all servers 14 in 
the geo-location. The interference contribution map 8 0 
identifies the servers 14 and indicates their location. 
In one embodiment, as illustrated by zoomed area 180, the 

15 interference contribution map 80 is subdivided into a 
plurality of bins 182 arranged in a grid covering the 
geo-location. The data in the interference contribution 
map 80 may be generated and maintained on either a per- 
bin resolution, or may be aggregated over several bins 

20 182 and updated as a data per bin changes. In a 
particular embodiment, the interference contribution map 
8 0 maintains data on the probability of interference 
contribution to one or more servers and the value of 
interference contribution to the one or more servers. 

25 The value of interference contribution to one or more 
servers 14 is dependent on the call or service type and 
the geo-location. For example, a call with a full data 
rate of 14.4 kbps at a certain location may have an 
interference contribution value of 1 while a call with 

30 full data rate of 64 kbps at another or the same location 
may have an interference contribution value of 4. 
Similarly, a 64 kbps data call situated .2 miles from the 
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server may have an interference contribution value 
significantly less than a 64 kbps call situated in an 
area between two servers 14 and spaced two miles apart 
from each server 14. The interference contribution 
5 values are generated from empirical data and may be 
refined via the use of field measurements, historical 
data analysis, and interference estimates. In this 
embodiment, the interference value is normalized to power 
or bandwidth. Each bin 182 provides a value and 

10 probability for interference from the bin 182 to each 
server 14 . 

In operation of the bandwidth allocation system 50, 
the interference contribution map 80 provides an 
important tool to allocate bandwidth in wireless 

15 and/mobile networks. The interference contribution map 
8 0 captures the interdependence of bandwidth usage on 
various neighboring servers and the mobile devices 18. 
For example, in a forward- link limited CDMA system, a 
mobile unit demanding 64 kbps at a location which is very 

20 close to the server 14, may be granted the request while 
the request may be denied if the mobile unit 18 is 
located at the edge of the coverage of the server 14 . 
This determination is based on the total power 
utilization in each of the servers 14 in the 

25 neighborhood. If the mobile unit 18 is close to the 
server 14, the transmitters in the communication would be 
transmitting less power, and hence would contribute less 
interference to the system, thus resulting in higher 
available bandwidth at certain other locations. 

3 0 FIGURE 11 is a flow diagram illustrating operation 

of the allocation subsystem 56 in connection with the 
tool subsystem 54 to allocate bandwidth and manage per- 
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flow and per-location queues, or buffers. In this 

embodiment, bandwidth supply allocation is performed 
closely with the respective queue management for each 
flow, or connection. It will be understood that 

5 bandwidth may be otherwise allocated and queues otherwise 
managed using the interference contribution and other 
maps of the tools subsystem 54 without departing from the 
scope of the present invention. 

Referring to FIGURE 11, an input buffer 200 

10 maintains a per-flow queue 202 for each active 
connection. Each per-flow queue 202 is managed via a 
per-flow QoS filter 204. The per-flow queues 202 and QoS 
filters 204 collectively form first state queues 206. In 
an alternate embodiment, the per-flow queues 202 in a 

15 same location with the same QoS provisioning may be 
aggregated into a per-QoS/per location queue and managed 
by a common per-flow QoS filter. 

The QoS filter 204 may include constraints such as 
maximum average delay, maximum allowable delay, minimum 

2 0 data throughput guarantees, assured service, premium 
service, best effort service, and various other control 
parameters. The QoS filter constraints and control 
parameters may be location specific and time specific. 
For example, for a business e-mail service, the QoS 

25 constraints may include an average delay of 100 seconds, 
a maximum delay of 200 seconds, assured service, 
guaranteed and specified locations during specified times 
such as 9:00 a.m. to 5:00 p.m. during weekdays, and 
assured service with an average delay of 600 seconds in 

30 all other areas and times. Similarly, a business 

internet access service may include QoS constraints such 
as an average delay of 2 0 seconds, minimum throughput 
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guarantee of 7.2 kbps in specified sectors from 7:00 a.m. 
to 11:00 a.m. and 2:00 p.m. to 4:00 p.m. during weekdays 
and best-effort service in all other sectors and all 
other times . 



location basis. The second stage queues 210 include a 
plurality of class queues 212. Usage or queue length of 
the class queues 212 is controlled to implement 
allocation and scheduling in the wireless system 10. In 

10 an exemplary embodiment, the class queues 212 include a 
VIP or special class queue 214, a premium or first-class 
queue 216, a business or assured class queue 218, and an 
economy or best effort queue 220. It will be understood 
that other or additional classes may be provided for in 

15 the second stage queue 210. 

In operation, the transition of traffic from the 
first stage queues 2 06 to the second stage queues 210 is 
governed by the QoS filters 2 04, class remarking engine 
230, and the allocation engine, or algorithms 232. The 

2 0 QoS filter 2 04 is governed by the current status of the 
per-flow queue 202, and the respective QoS policies 62. 
The QoS filter 204 . is also governed by feedback of 
current allocations on a per geo-location basis, expected 
demand map 78, source maps 70, subscriber profiling 72, 

25 and location thresholds 234. The location thresholds 234 
take into account reserved bandwidth and provide the 
maximum allocatable bandwidth for each server. The 
allocation engine 232 governs the remarking process. The 
interference contribution map 80, the per-sector 

30 thresholds 234, and current usage feedback from the 
output buffer 98 are used to determine the current 
bandwidth allocation to the per-sector queues. 



5 



Second stage queues 210 are maintained on a per geo- 



ATTORNEYS D^^ET ^^^NT APPLICATION 

067191 . 0106 

31 

FIGURE 12 is a flow diagram illustrating bandwidth 
allocation by the allocation engine 232 in accordance 
with one embodiment of the present invention. In this 
embodiment, allocation is based on bandwidth usage. It 
5 will be understood that allocation may instead be based 
on demand or other suitable criteria. Also in this 
embodiment, geo- location resolution is equal to the 
resolution of a cell, which is a coverage area of a 
server 14. It will be understood that the geo-location 
10 resolution may be suitably increased or decreased without 
departing from the scope of the present invention. The 
method is repeated for each geo-location area to allocate 
bandwidth to the various traffic classes within that geo- 
location area . 

15 Referring to FIGURE 12, the method begins at step 

250 in which threshold bandwidth for the geo-lpcation 
area covered by the server 14 is determined. The 
threshold bandwidth takes into account bandwidth that may 
be reserved such that each class has at least a minimum 

2 0 bandwidth at all times in the geo-location area. Next, 
at step 252, voice call usage is determined. Voice call 
usage is a product of the usage, or allocation, of voice 
calls with the interference contribution matrix 
indicating the mutual dependence and/or interference of 

25 the server 14. In this way, the allocation engine 82 
accounts for interference caused by voice calls within 
the geo-location area . 

Proceeding to step 254, VIP class allocation is 
determined within the remaining threshold bandwidth. In 

30 one embodiment, the VIP class allocation is determined in 
accordance with Equation 1. 
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S=T-(I x V) - (I x Al) (Equation 1) 

Where: S > 0 

5 

T = threshold bandwidth for cell servers 

V = usage/allocation of voice calls 

10 I = the interference contribution matrix 

Al = allocation to VIP queue for all servers 
S, T, V, I and Al are vectors 

15 At step 256, flow to the VIP class queue 214 is 

assigned based on the VIP class allocation. In 
particular, all members of the . current VIP class to VIP 
class usage. The QoS filters assign the appropriate 
flows to the VIP class queue 214 such that usage or queue 

20 214 length of the VIP class queue does not exceed VIP 
allocation. At decisional step 258, it is determined 
whether VIP usage exceeds VIP allocation. If VIP usage 
exceeds VIP allocation, the Yes branch of decisional step 
258 leads to step 260 in which the remainder of VIP usage 

25 is assigned to the next, or premium queue 216. The No 
branch of decisional step 258 and step 260 lead to step 
262 . 

At step 262, premium class allocation is determined 
within the remaining threshold bandwidth. In one 

3 0 embodiment, premium class allocation is determined in 
accordance with Equation 2 . 



ATTORNEYS DOCKET POTENT APPLICATION 

067191.0106 

33 



(S = T- (I x V) - ( I x Ul) - (I x A2) (Equation 2) 

Where: S > 0 

5 

Ul = VIP usage 

A2 = premium class allocation 
S, Ul, and A2 are vectors 

10 

Next, at step 264, flow to the premium class queue 
216 is assigned based on premium class allocation. In 
particular, all members of the current premium class are 
assigned to premium class usage. The QoS filters 204 

15 assign the appropriate flows to the premium class queue 
216 such that the usage or queue length of the premium 
class queue 216 does not exceed premium class allocation. 
At decisional step 266, it is determined whether premium 
usage exceeds premium class allocation. If premium class 

20 usage exceeds the allocation, the Yes branch of 
decisional step 266 leads to step 268 in which the 
remainder of the premium usage is assigned to the next, 
or business class. The No branch of decisional step 266 
and step 268 lead to step 270. 

25 At step 270, business class allocation is .determined 

within the remaining threshold bandwidth. In one 

embodiment, business class allocation is determined in 
accordance with Equation 3 . 
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S=T- (I x V) - (I x Ul) - (I x U2) - (I x A3) 



(Equation 3) 



Where : 



S > 0 



5 



U2 - premium class usage 



A3 = business class allocation 



S, 



U2 and A3 are vectors 



10 



Proceeding to step 272, flow to the business class 
queue 218 is assigned based on business class allocation. 
In particular, all of the current business class traffic 
is assigned to business usage. The QoS filters 204, the 

15 appropriate flows are assigned to the business class 
queue 218 such that the usage or queue length of the 
business class 218 does not exceed business class 
allocation. At decisional step 274, it is determined 
whether business usage is greater than business 

20 allocation. If business usage is greater than business 
allocation, the Yes branch of decisional step 274 leads 
to step 276 in which the remainder of business usage is 
assigned to the economy class queue 220. Step 276 as 
well as the No branch of step 274 lead to step 278. 

25 At step 278, economy class allocation is determined 

within the remaining threshold bandwidth. In one 

embodiment, economy class allocation is determined in 
accordance with Equation 4. 
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S=T-(I x V)-(I x U1)-(I x U2)-(I x U3)-(I x A4) (Equation 4) 
Where: S > 0 

5 

U3 = business class usage 

A4 = economy class allocation 
S, U3 and A4 are vectors 

10 

Proceeding to step 280, flow to the economy class 
queue 220 is assigned based on economy class allocation. 
In particular, all members of the economy class are 
assigned to economy class usage. Of the QoS filters 204, 

15 the appropriate flows are assigned to the economy class 
queue 22 0 such that the economy usage does not exceed 
economy allocation. Step 280 leads to decisional 282. 
At decisional step 282 it is determined whether economy 
usage is greater than economy allocation. If economy 

20 usage is not greater than allocation then sufficient 
bandwidth is available to support all of the traffic 
classes within the geo-location area of the server 14 and 
the No branch of decisional step 2 82 leads to the end of 
the process. If economy usage is greater than 

25 allocation, the Yes branch of decisional step 282 leads 
to step 284. At step 284, the individual flows are kept 
in their per flow queues, or packets are discarded and 
the economy queue 22 0 is governed by the individual QoS 
filters 204. In this way, the usage, demand, 

30 interference contribution, and source map tools are used 
to allocate bandwidth within the wireless network 10. 
The supply allocation can be maintained on the geo- 
location basis as indicated by the bandwidth supply map 
84 . 
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FIGURE 13 illustrates the bandwidth supply map 84 in 
accordance with one embodiment of the present invention. 
In this embodiment, the bandwidth supply map 84 is 
graphically displayed with the corresponding data stored 
5 in database tables on a per geo-location and per class of 
service basis. The bandwidth supply map 84 indicates the 
amount of bandwidth that is potentially available at each 
geo-location. The map is not only geo-location specific, 
but is also time sensitive. In one embodiment, the map 

10 is updated every time a supply that is available for use 
is utilized, or the usage map changes. 

Referring to FIGURE 13, the bandwidth supply 
allocation map 84 is maintained for all servers 14 in a 
geo-location area. The map 84 identifies the servers 14 

15 and indicates their location. In one embodiment, as 
illustrated by the zoomed area 300, the bandwidth supply 
allocation map 84 is subdivided into a plurality of bins 
302 arranged in a grid covering the geo-location. The 
data in the bandwidth supply allocation map 84 may be 

20 generated and maintained on either a per bin resolution, 
or may be aggregated over several bins 3 02 and updated as 
a data per bin changes. In a particular embodiment, each 
bin 3 02 includes a rate and activity for each service 
class. Exemplary data for bins 302 is illustrated by 

2 5 FIGURE 13. 

The generation of the bandwidth supply allocation 
map 84 is based on computing the expected interference 
from the bandwidth usage in each geo-location, along with 
the real-time data on the actual bandwidth being 

30 utilized. In addition, other parameters and empirical 
data are used to estimate the total capacity available, 
the impact of interference, and the class of services 
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supported, along with their characteristics. Additional 
tools such as geo-location specific RF propagation, drive 
test measurements, and other data may be used to fully 
estimate the interference impact and bandwidth 
5 availability impact. 

The bandwidth supply allocation map 84 provides the 
mechanism to allocate limited resource bandwidth in a 
geo-location based on profiles of the source map 70, the 
demand map 78, the interference contribution map 8 0 as 

10 well as policy determinations by the owner of the 
bandwidth and user real-time utilization requirements. 
The overall bandwidth supply allocation map 84 is also 
modified by the cross-bandwidth pollution effects of 
different sources which tend to modify and attenuate the 

15 bandwidth available in a geo-location. The bandwidth 
supply allocation map 84 as well as the demand map 78 may 
also be modified by physical delivery limitations such as 
spectrum availability. In a normal iteration, the 

process will first establish the available bandwidth 

20 supply map, moderated by policy and quasi-static source 
map, view the pollution and interference effects of the 
geo-location and then re-allocate bandwidth on the basis 
of this feed-back loop. 

The supply allocation map 84 may be used for real- 

25 time bandwidth brokering with wireless bit suppliers, 
brokering bandwidth access with consumers of bits, and 
other suitable applications in which bandwidth is 
exchanged, bought, sold, leased, or otherwise transferred 
or used. For real-time bandwidth brokering with wireless 

3 0 bit suppliers that provide application and content for 
wireless consumers, the supply allocation map 84 can be 
used to support negotiations with content providers such 
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as YAHOO! to provide wireless internet access in certain 
locations within the cellular- network 10. Also, a 
business or office building may subscribe to and demand 
certain QoS at or near the vicinity of the business 
5 and/or office. For brokering bandwidth access with 
consumers of bits that access certain applications or the 
internet using a mobile unit, access of bandwidth supply 
is controlled and/or managed via subscribed QoS 
parameters in the location of the users. Thus, for 
10 example, a subscriber who is not subscribed to a 
corporate premium service, may only be given limited 
bandwidth access in the vicinity of the corporate premium 
service area. 

FIGURE 14 illustrates implementation of the 
15 bandwidth allocation system 50 as a functional element of 
a wireless QoS manager 32 0 of a wireless network domain 
322 . The wireless network domain 322 may include 

multiple routers and/or IP gateways 324 and application 
servers 326. The wireless network domain 322 may support 
20 multiple cell sites 328. The bandwidth broker or QoS 
manager 320 interacts with a location server 33 0 to 
obtain the geo-location of each resource request and 
usage. The bandwidth broker or QoS manager 320 utilizes 
the bandwidth allocation system 50 to intelligently 
25 broker bandwidth based on time and space considerations 
such as the geo-location of the demand and supply. The 
QoS manager 320 interacts with QoS managers 332 of other 
network domains 334 to negotiate various QoS provisioning 
336 . 

3 0 Accordingly, it can be seen that the above-described 

method and systems allow estimating and allocating 
bandwidth for mobile devices 18 dependent on its geo- 
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location, QoS provisioning and mutual interference with 
other devices. Although the description above contains 
many specifics and examples, these should not be 
construed as limiting the scope of the invention. 
Various other embodiments and ramifications are possible. 
For example, instead of the use of bandwidth broker or 
QoS manager, the allocation algorithms and functions may 
be distributed to various network elements such as 
application servers, routers and/or IP gateways, or cell 
sites to effectively allocate bandwidth based on the geo- 
location of the mobile device, its resource request, 
interference contribution, and QoS provisionings . 
Furthermore, the queue controls and the management 
implemented as part of the bandwidth allocation methods 
and system may involve multi-stage queues or single-stage 
queues, or may involve procedures such as changing the 
flows received window size and the like. 



